Generalized L2-Divergence and Its Application to Shape Alignment

نویسندگان

  • Fei Wang
  • Baba C. Vemuri
  • Tanveer F. Syeda-Mahmood
چکیده

This paper proposes a novel and robust approach to the groupwise point-sets registration problem in the presence of large amounts of noise and outliers. Each of the point sets is represented by a mixture of Gaussians and the point-sets registration is treated as a problem of aligning the multiple mixtures. We develop a novel divergence measure which is defined between any arbitrary number of probability distributions based on L2 distance, and we call this new divergence measure "Generalized L2-divergence". We derive a closed-form expression for the Generalized-L2 divergence between multiple Gaussian mixtures, which in turn leads to a computationally efficient registration algorithm. This new algorithm has an intuitive interpretation, is simple to implement and exhibits inherent statistical robustness. Experimental results indicate that our algorithm achieves very good performance in terms of both robustness and accuracy.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

The Heinemann-Mittermeir Generalized Shape Factor and Its Practical Relevance

Fifty years ago Warren and Root have introduced the shape factor. This fundamental parameter for modeling of naturally fractured reservoirs has been discussed stormily ever since. Different definitions for shape factor have been suggested which all of them are heuristically based. Recently, Heinemann and Mittermeir mathematically derived - based on the dual-continuum theorem assuming pseudo-ste...

متن کامل

Penalized Bregman Divergence Estimation via Coordinate Descent

Variable selection via penalized estimation is appealing for dimension reduction. For penalized linear regression, Efron, et al. (2004) introduced the LARS algorithm. Recently, the coordinate descent (CD) algorithm was developed by Friedman, et al. (2007) for penalized linear regression and penalized logistic regression and was shown to gain computational superiority. This paper explores...

متن کامل

Dating divergence of Polystigma and other Sordariomycetes

Studies on the evolutionary history of ascomycetes in terms of time scale will help to understand historical patterns that shape their biodiversity. Until now most of dating studies of ascomycetes have focused on major events in fungal evolution but not on divergence events within smaller groups of fungi e.g. within Sordariomycetes. We used molecular dating to estimate the time of separation of...

متن کامل

Suffix Tree of Alignment: An Efficient Index for Similar Data

We consider an index data structure for similar strings. The generalized suffix tree can be a solution for this. The generalized suffix tree of two strings A and B is a compacted trie representing all suffixes in A and B. It has |A|+ |B| leaves and can be constructed in O(|A|+ |B|) time. However, if the two strings are similar, the generalized suffix tree is not efficient because it does not ex...

متن کامل

Estimates for the Generalized Fourier-Bessel Transform in the Space L2

Some estimates are proved for the generalized Fourier-Bessel transform in the space (L^2) (alpha,n)-index certain classes of functions characterized by the generalized continuity modulus.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Information processing in medical imaging : proceedings of the ... conference

دوره 21  شماره 

صفحات  -

تاریخ انتشار 2009